|
課程名稱 |
資料結構與程式設計
DATA STRUCTURE AND PROGRAMMING |
|
開課學期 |
97-1 |
|
授課對象 |
電機資訊學院 電機工程學系 |
|
授課教師 |
鄭振牟 |
|
課號 |
EE3011 |
|
課程識別碼 |
901 31900 |
|
班次 |
|
|
學分 |
3 |
|
全/半年 |
半年 |
|
必/選修 |
選修 |
|
上課時間 |
星期三2,3,4(9:10~12:10) |
|
上課地點 |
明達205 |
|
備註 |
總人數上限：100人 |
|
|
|
|
課程簡介影片 |
|
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
|
課程大綱
|
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
|
課程概述 |
1. Introduction to design and analysis data structures and algorithms
2. Review of the C++ programming language and the C++ standard template library (STL)
3. Basic data structures and algorithms: arrays, lists, stacks, queues, sets and maps, and hash tables
4. Graph data structures and algorithms: directed and undirected graphs, trees
4. Final term project |
|
課程目標 |
This is an undergraduate-level course on data structure and programming. Students will learn how to formulate and reason about computational problems in abstract algorithmic thinking, as well as how to implement these (abstract) solutions using data structures such as lists, trees, and/or hash tables. In addition, we will stress the importance of practicality in terms of software implementation with the modern C++ programming language and the C++ standard template library (STL). This course is homework and project oriented, which will be based on examples from high-speed cryptographic computing as the teaching vehicle. |
|
課程要求 |
Prerequisites: Introductory course in C++ programming.
Grading: Homework assignments 60%; final project 40%. |
|
預期每週課後學習時數 |
|
|
Office Hours |
每週三 12:10~14:20 |
|
指定閱讀 |
|
|
參考書目 |
None. Relevant materials and notes will be distributed in class. |
|
評量方式
(僅供參考) |
|
|